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LI 


117279 


neighboring 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBi^_TDB 


OR 


ON 


2005/05/11 15:18 


L2 


588 


set adj packing 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IB|v|_TDB 


OR 


ON 


2005/05/11 15:06 


L3 


748 


(stochastic adj local) or (heuristic 
adj local) or (local adj search) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^_TDB 


OR 


ON 


2005/05/11 15:07 


L4 




combinat$ adj3 auction 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IB|V|_TDB 


OR 


ON 


2005/05/11 15:09 


15 




2 and 4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^_TDB 


OR 


ON 


2005/05/11 15-09 


L6 


189376 


neighbor! 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBi^_TDB 


OR 


ON 


2005/05/11 15:18 


L7 


(1 


(1 or 2 or 3) and 4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^_TDB 


OR 


ON 


2005/05/11 15:21 


L8 




6 and 4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^.TDB 


OR 


ON 


2005/05/11 15:45 


L9 


787 


Casanova 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^_TDB 


OR 


ON 


2005/05/11 15:45 


LIO 


0 


9 and 4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^ TDB 


OR 


ON 


2005/05/11 15:46 
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Lll 


6413 


cass 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:46 


L12 


0 


11 and 4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:49 


L13 




/3 and 4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:50 
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( { (<stem>combinat)<near/3>(auction or 
auctions)<in>metadata ) ) <and> (pyr >= 1950 <and> pyr 
<=2001) 

{ (<stem>combinat)<near/3> (auction or 
auctions)<in>metadata ) 



- ) 



{ (combinatorial)<near/3>(auction or auctions)<in>metadata 



( ( ( (combinatorial)<near/3>(auction or 
auctions)<in>metadata )<in>metadata ) <and> ( 
determination or assignment or allocation<in>metadata ) ) 
<and> (pyr >= 1950 <and> pyr <= 2001) 

(( ( ( (CQmbinatorial)<near/3>(auction or 
auctions)<in>metadata )<in>metadata ) <and> ( 
determination or assignment or allocation<in>metadata ) ) 
<and> (pyr >= 1950 <and> pyr <= 2001)<AND>(set or 
neighboring<ln>metadata)) 



Results 




(( ( ( (comblnatorial)<near/3>(auction or 
auctlons)<ln>metadata )<ln>metadata ) <and> ( 
#6 determination or assignment or allocation<in>metadata ) ) 
<and> (pyr >= 1950 <and> pyr <= 2001)<and>( 
nelghboring<in>metadata)) 

({ ( ( (combinatorial)<near/3>(auctlon or 
auctions)<ln>metadata )<ln>metadata ) <and> ( 
#7 determination or assignment or allocatlon<in>metadata ) ) 
<and> (pyr >= 1950 <and> pyr <= 2001)<and>( 
packing<in>metadata)) 



tndecedby 

Hinspec* 



Help Contact Us Privacy & 
Security IEEE.org 

© Copyright 2005 IEEE - All Rights 
Reserved 



1 of 1 



5/11/05 1:49 PM 
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Google 

Scholar w SETA 



I neiohborino OR n eigMxyn o od OR set-pack ing \ - ^OOo" 



Advanced Schobr Search 



' SchotarHelp 

Scholar Results 1 - 15 of 15 for neighboring OR neighborhood OR set-packing OR local-search OR casanova OR a£ss "combinatorial auction (Q/02 seconds) 



Taming the Computational Complexity of Combinatoriat Auctions: Optimal and Approximate Approaches 

Y Fujishima, K Leyton-Brown, Y Shoham - View as HTML - Cited by 190 - Web Search 

... We propose an algorithm, Combinatorial Auction Structured Search (CASS), presented 

as a naive brute-force approach followed by four improvements. ... 

IJCAI, 1999 - robotics.stanford.edu - cs.ubc.ca - csee.usf.edu - portal.acm.orQ - all 7 versions » 



Towards a universal test suite for combinatorial auction algorithms 

K Leyton-Brown, M Pearson, Y Shoham - Cited by 61 - Web Search 

... applications of combinatorial auctior^, as 2 Previous work characterizes t^rd cases 

for weighted set packing — equivalent to the combinatorial auction problem. ... 

ACM Conference on Electronic Commerce, 2000 - portaLacm.org - csee.usf.edu - cs.ubc.ca - robotics.stanford.edu - all 9 versions p 



Solving Combinatorial Auctions Using Stochastic Local Search 
HH Hoos. C Boutilier - View as HTML - Cited by 50 - Web Search 

... a model for applying stochastic local search methodstothewinner determinationproblem. ... 
The neighborhood rela- tion we use is ... to that used for set packing In [4 ... 
AAAl/IAAI. 2000 - cs.ubc.ca - cs.ubc.ca - csee.usf.edu - portal.acm.org - all 5 versions » 



A combinatorial auction with multiple vyinners for universal service 
FP Kelly, R Steinberg - Cited by 46 - Web Search 

... Tractable Auctions Attempte to make the combinatorial auction design problem ... ttiat 
allowing arbitrary tripletons reduces to the three-set packing problem, which ... 

Management Science, INFORMS Institute for Operations Research and the Management 2000 - extenza-eps.com - facultv-gsb.stanford.edu - qed.econ.queensu.ca - 
statslab.cam.ac.uk - alllO versions » 



An efficient approximate algorithm for winner determination in combinatorial auctions 
Y Sakurai, M Yokoo. K Kamel - Cited by 17 - Web Search 

... can be formalized as a weighted set packing prob- lem ... presented an algo- rithm called 
the Combinatorial Auction Structured Search (CASS) algorithm. ... 

ACM Conference on Electronic Commerce, 2000 - portal.acm.org - springeriink.com - kecl.ntt.co.jp - csee.usf.edu - all 5 versions » 

An Algorithm for Multi-Unit Combinatorial Auctions 
I — K Leyton-Brown, Y Shoham, M Tennenholtz - View as HTML - Cited by 42 - Web Search 

Vs^ ... Combinatorial Auction Multi-Unit Search), to com- pute the winners in a general, 

multi-unit combinatorial auc- tion. A generalization and extension of our CASS ... 
^ AAAl/IAAI, 2000 - csee.usf.edu - cs.ubc.ca - robotics . Stanford .edu - portal.acm.org - all 7 versions » 

Improving the Computational Efficiency of Combinatorial Auction Algorithms 
F Ygge - View as HTML - Cited by 1 - Web Search 
\ ... this problem is equivalent to weighted k-set packing. ... Computationally Efficient 

Ov Combinatorial Auction Algorithms 5 ... s algorithm [1] and the CASS algorithm [2 ... . 

^> EnerSearch Public Report: EnS, 1999 - enersearch.se - enersearch.se 

Mathenrtatical Challenges of Combinatorial Auction Design 
J Case - View as HTML - Cited by 1 - Web Search 

... This problem, called the combinatorial auction problem (CAP), is often formulated 
as an ... CAP, as fonmulated above. Is an Instance of the set packing problem (SPP ... 
SIAM News, 2000 - siam.org - mate .siam. org - siam.org - gatewav.siam.org - all 5 versions » 

Auction-theoretic coordination of production planning in the supply chain 
K Ertogral. SD Wu - Cited by 13 - Web Search 

... Kuik et al. (1993) use simulated annealing and tabu search methods where 
the search neighborhood is de®ned on the setup vari- ables. ... 
HE Transactions, 2000 - kluweronline.com - lehigh.edu 

Issues in computational Vickrev auctions 

T Sandholm - View as HTML - Cited by 41 - Web Search 

Page 1 . Issues In Computational Vickrey Auctions Tuomas Sandholm sandholm@cs.wustl. 
edu Washington University Department of Computer Science SL ... 

International Journal of Electronic Commerce, 2000 - cs.cmu.edu - www-2.cs.cmu.edu - cs.cmu.edu - cs.toronto.edu 

Decision Processes in Agent-Based Autonrrated Contracting 

J Collins, C allot, M Gini. B Mobasher - Cited by 21 - Web Search 

... Algorithms such as Bidtree 8 and CASS 10 have been proposed to reduce the search 

complexity.but price is their only criterion for bid selection.Our bids ... 

Robotics and Autonomous Systems, 1998 - ieeexplore.ieee.org - portal.acm.org - portal.acm.org - csa com - all 5 versions » 

Tradable universal service obligations 

JM Peha - View as HTML - Cited by 6 - Web Search 

... to provide service for the New Yoric City suburbs in the neighboring State of ... [KELL98] 
Frank Kelly and Richard Steinberg. "A Combinatorial Auction with Multiple ... 
Telecommunications Policy, 1999 - ece.cmu.edu 

A Market-Based Mechanism for Universal Service Obligations' 
J Peha - View as HTML - Cited by 2 - Web Search 

... New York City, and another gained the right to provide service for the New 

York City suburbs in the neighboring State of New Jersey. ... 

27 thTelecommunkations Policy Research (Conference, 1999 - tprcorg 

Negotiation and Equilibria in User Competition for Resources: A Dynamic Plot Approach 

GEG Beroggl. PB MIrchandani - Cited by 2 - Web Search 

Page 1 . Computational & Mathematical Organizatkm Theory 6, 61-82, 2000. c 
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2000 Khjwer Academic Publishers. Printed in The Netherlands. ... 

Computational and Mathematical Organization Theory. 2000 - ktuweranfine.com - spring erfink. com - portal.acm.orp 

Nondominated Schedules for a Job-Shop with Two Competing Users 
A Agnetis, PB Mirchandani, D Pacciarelli. A ... - Cited by 2 - Web Search 
Page 1. Computatmnal & Mathematical Organization Theory 6:2 (2000): 191-217 c 
2000 Kluwer Academic PubHshers. Manufactured in The Netherlands ... 

Computational & Mathematical Organization Theory. Kfuwer Academic Publishers Hingham, MA, USA, 2000 - kfuweronline.com - pacciarelli. dia.unlroma3.tt - porlal.acm.ora 
portal.acm.org 
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Scholar Results 1 - 2 of 2 for neighboring OR neighbortiood OR set-paclcing OR iocai-search OR casanova ORxass "bundle auction "^.07 seconds) 



Tip: Try removing quotes from your search to get more results. 

Towards a universal test suite for combinatorial auction algorithms 

K Leyton-Brown, M Pearson, Y Shoham - Cited by 61 - Web Search 

... in previous re- search on spedftc applications of combinatorial auctions, as 2 

Previous work characterizes hard cases for weighted set packing — equivalent to ... 

ACM Conference on Electronic Commerce, 2000 - portal.acm.org - csee.usf.edu - cs.utx.ca - robotics.stanford.edu - all 9 versions » 

Improving the Computational Efficiency of Combinatorial Auction Algorithms 
F Ygge - View as HTML - Cited by 1 - Web Search 

... this problem is equivalent to weighted k-set packing. ... s algo- rithm as well as the 
CASS algorithm have ... iBundle: An efficient ascending price bundle auction. ... 

EnerSearch Pubfic Report: EnS, 1999 - enersearch.se - enersearch.se 
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LI 


ex. 


bundle adj auction 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 16:57 


SI 


117279 


neighboring 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:18 


S2 


588 


set adj packing 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:06 


S3 


748 


(stochastic adj local) or (heuristic 
adj local) or (local adj search) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:07 


S4 




combinat$ adj3 auction 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:09 


S5 


G 


' S2 and S4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:09 


S6 


189376 


neighbor$ 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:18 


S7 


0 


(SI or S2 or S3) and S4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:21 


S8 . 


6 


S6 and S4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:45 


S9 


787 


Casanova 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:45 
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SIO 


0 


S9 and S4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:46 


Sll 


6413 


cass 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:46 


S12 


0 


Sll and S4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 15:49 


S13 


L/ 


S3andS4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/05/11 16:57 
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